/*
CLZ 银行只有两个接待窗口，VIPVIPVIP 窗口和普通窗口，VIPVIPVIP 用户进入 VIPVIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MMM 次操作，操作有四种类型，如下：

    IN name V：表示一名叫 name 的用户到 VIPVIPVIP 窗口排队
    OUT V：表示 VIPVIPVIP 窗口队尾的用户离开排队
    IN name N：表示一名叫 name 的用户到普通窗口排队
    OUT N：表示普通窗口队尾的用户离开排队

求 MMM 次操作结束后 VIPVIPVIP 窗口队列和普通窗口队列中的姓名。
input:
5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

output:
Adel
CLZ
laozhao

*/

//
// Created by 刘云龙 on 2022/3/8.
//

#include "bits/stdc++.h"
using namespace std;
int M;
queue<string> vq,nq;
void show(queue<string> q){
   while(!q.empty()){
       string str =q.front();
       cout<<str<<endl;
       q.pop();
   }
}
int main(){
    freopen("data.txt","r",stdin);
    cin>>M;
    while(M--){
        string op;cin>>op;
        if (op=="IN"){
            string name,type;
            cin>>name>>type;
            if (type=="V"){
                vq.push(name);
            }else{
                nq.push(name);
            }
            
        }else{
            string type;
            cin>>type;
            if (type=="V"){
                vq.pop();
            }else nq.pop();
        }
    }
    show(vq);
    show(nq);
    
    
    
    return 0;
}